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Abstract 



In this work, we study the large deviation properties of random walk in a 
random environment on Z*^ with d> 1. 

We start with the quenched case, take the point of view of the particle, and 
prove the large deviation principle (LDP) for the pair empirical measure of the en- 
vironment Markov chain. By an appropriate contraction, we deduce the quenched 
LDP for the mean velocity of the particle and obtain a variational formula for the 
corresponding rate function Iq. We propose an Ansatz for the minimizer of this 
formula. This Ansatz is easily verified when d — 1. 

In his 2003 paper, Varadhan proves the averaged LDP for the mean velocity 
and gives a variational formula for the corresponding rate function I^. Under the 
non- nestling assumption (resp. Kalikow's condition), we show that /„ is strictly 
convex and analytic on a non-empty open set A, and that the true velocity is an 
element (resp. in the closure) of A. We then identify the minimizer of Varadhan's 
variational formula at any ^ & A. 

For walks in high dimension, we believe that /„ and Ig agree on a set with 
non-empty interior. We prove this for space-time walks when the dimension is at 
least 3-1-1. In the latter case, we show that the cheapest way to condition the 
asymptotic mean velocity of the particle to be equal to any ^ close to is to tilt 
the transition kernel of the environment Markov chain via a Doob /i-transform. 



iv 



Contents 



Acknowledgements 

Abstract 

Introduction 

1 Statement of results 

1.1 Quenched large deviations 

1.1.1 Previous results 

1.1.2 Our results 

1.2 Averaged large deviations 

1.2.1 Previous results 

1.2.2 Our results 

1.3 Quenched vs. averaged 

1.3.1 Previous results and a conjecture . . . . 

1.3.2 Our results in the space-time case . . . . 

2 Quenched large deviations for RWRE 

2.1 LDP for the pair empirical measure 

2.1.1 Logarithmic moment generating function 

2.1.2 Large deviation principle 



2.2 LDP for the mean velocity 

2.2.1 Variational formula for the rate function 

2.2.2 An Ansatz for the unique minimizer 

2.3 The one dimensional case 

2.3.1 Construction of the unique minimizer 

2.3.2 Ergodic invariant density of the environment MC 

3 Averaged large deviations for RWRE 

3.1 Strict convexity and analyticity 

3.1.1 Logarithmic moment generating function 

3.1.2 Rate function 

3.2 Minimizer of Varadhan's variational formula 

3.2.1 Existence of the minimizer 

3.2.2 Formula for the unique minimizer 

4 Large deviations for space-time RWRE 

4.1 Equivalence of quenched and averaged LDPs 

4.1.1 An estimate 

4.1.2 Proof of Conjecture [22] 

4.2 Conditioning on the mean velocity 

4.2.1 Environment MC under the averaged measure . . 

4.2.2 Environment MC under the quenched measure . . 

Bibliography 



vi 



Introduction 



The random motion of a particle on if- can be modelled by a discrete time 
Markov chain. Write 7r(a;, a; + z) for the transition probability from x to x + z for 
each X, 2; e Z'^, and refer to lo^ '■— (7r(x, x + zy)z^ui as the "environment" at x. If 
the environment uj := {uj,j.)xizzd is sampled from a probability space B, P), then 
the particle is said to perform "random walk in a random environment" (RWRE). 
Here, B is the Borel cr-algebra corresponding to the product topology. 

For each z ^l/", define the shift on Vt by (T^a;)^ = uJx+z, and assume that 
P is stationary and ergodic under (r^j^g^rf- Further assume that the step sizes are 
bounded by a constant B, i.e., for any z — {zi,...,Zd) G Z'^, 7r(0, z) — Q P-a.s. 
unless < + • • • + l^^dl < B. Denote the set of allowed steps of the walk by 

n := {(^1, . . . , ^d) e Z'^ : < l^il + • • • + \zd\ < B}. 

The walk is said to be nearest- neighbor when B — 1, and the set of allowed steps 
is then 

U := {(^1, ...,Zd) eZ'^ : \zi\ + --- + \zd\ = 1}. 

For any x e Z*^ and a; e Q, the Markov chain with transition probabihties 
given by cu induces a probability measure on the space of paths starting at x. 
Statements about that hold for P-a.e. uj are referred to as "quenched". State- 
ments about the semi-direct product x are referred to as "averaged". 
Expectations under P, P^ and P^ are denoted by E, and E^, respectively. 

Because of the extra layer of randomness in the model, the standard questions 
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of recurrence vs. transience, the law of large numbers (LLN), the central limit 
theorem (CLT) and the large deviation principle (LDP) — which have well known 
answers for classical random walk — become subtle. However, it is possible by 
taking the "point of view of the particle" to treat the two layers of randomness 
as one: If we denote the random path of the particle by X := (X„)„>o, then 
{Tx„uj)n>o is a Markov chain (referred to as "the environment Markov chain") on 
Q with transition kernel vf given by 

W{uj,uj') := 7r(0, 2;). 

This is a standard approach in the study of random media. See for example [1], 

m, m, [i3]or [n]. 

Instead of viewing the environment Markov chain as an auxiliary construction, 
one can introduce it first and then deduce the particle dynamics from it: 

Definition 1. A function 7r(-, ■) : Q x TZ ^ is said to be an "environment 
kernel" if Tf{-,z) is B-measurahle for each z and if^zen^i'^^) ~ IP'^-^- 
It can he viewed as a transition kernel on VL by the following identification: 

Tf{u,uj') := ^ tt{uj,z). 

z:T^u)=uj' 

Given x G , uj E Vt and any environment kernel it, the probability measure 
P^'^ on the space of particle paths (X„)„>o starting at x is defined by setting 
P^'^ [Xo = x) = I and P*''^ (X„+i = y + 2 |X„ = y) = 7r(Tj^cj, z) for all n > 0, 
y E 7/ and z E TZ. Expectations under P^''^ and P^ := P x P^''^ are denoted by 
E^''^ and E'^, respectively. 
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See [23] or [29] for a survey of results on RWRE. We study the large deviation 
properties of this model. Our results are taken from [26], [27] and [28] . 

Recall that a sequence (<5n)„>i of probability measures on a topological space 
satisfies the LDP with rate function / if: 

I is non-negative, lower semicontinuous, and for any measurable set G, 

— inf I{x) < liminf — log(5n(G') < limsup — log(5n(G') < — inf J(x). 

x€G° n^oo n n-»oo U xGG 

Here, G° denotes the interior of G, and G its closure. See [5| for general back- 
ground and definitions regarding large deviations. 



3 



Chapter 1 



Statement of results 



1.1 Quenched large deviations 
1.1.1 Previous results 

In the case of nearest-neighbor RWRE on Z, Greven and den Hollander [8j assume 
that P is a product measure, and prove 

Theorem 2 (Quenched LDP). For¥-a.e. uj, [P^ G ■))„>! satisfies the LDP 
with a deterministic and convex rate function Iq. 

They provide a formula for Iq and show that its graph typically has fiat pieces. 
Their proof makes use of an auxiliary branching process formed by the excursions 
of the walk. By a completely different technique, Comets, Gantert and Zeitouni [3] 
extend the results in [8J to stationary and ergodic environments. Their argument 
involves first proving a quenched LDP for the passage times of the walk by an 
application of the Gartner-Ellis theorem, and then inverting this to get the desired 
LDP for the mean velocity. 
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For d >2, the first result on quenched large deviations is given by Zerner [30] . 
He uses a subadditivity argument for certain passage times to prove Theorem [2] 
in the case of "nestling" walks in product environments. 

Definition 3. The nestling property is said to hold if the convex hull of the support 
of the law of'^^^^7T{0,z)z contains the origin. Otherwise, the walk is referred to 
as non-nestling. 

By a more direct use of the subadditive ergodic theorem, Varadhan p5] drops 
the nestling assumption and generalizes Theorem [2] to stationary and ergodic 
environments. The drawback of these approaches is that they don't lead to any 
formula for the rate function. 

In his Ph.D. thesis, Rosenbluth ^\ takes the point of view of the particle 
and gives an alternative proof of Theorem [2] in the case of stationary and ergodic 
environments. He provides a variational formula for the rate function Ig. Our 
results concerning quenched large deviations build on his approach. 

1.1.2 Our results 

For any measurable space (F, JF), write Mi{Y,J^) (or simply Mi(Y) whenever no 
confusion occurs) to denote the space of probability measures on {Y, JF). Consider 
random walk X = (X„)„>o on Z'^ in a stationary and ergodic random environment, 
and focus on 

^ n—l 
fc=0 

which is a random element of MiiVt x TV). The map (cj, z) ^ {uj,TzUj) allows us 
to imbed Mi{Q x 71) into Mi{Q x Q), and we therefore refer to z/„x as "the pair 
empirical measure of the environment Markov chain" . 
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Given any fi E Mi{Q x 71), introduce the probability measures (/i)^ and (/i)^ 
on Q by setting 



d(/i)^(co') := ^^d/i(co',z) and d(/x)^(u;) := d/i(T_^ti;, 2;). 

In words, (yu)^ and (/i)^ are the marginals of yU when is seen as an element of 
Ml {ft X Q). With this notation, define 



M<<(fi X 7^) 

:= l/i G Mi(l] X 7^) : (/i)^ = (/i)^ < P, > P-a.s. for each zeu\. 

Our main result is the following theorem whose proof constitutes Section I2.1[ 
Theorem 4. // there exists a > such that 

log7r(0,z)|'^+"dP < 00 (1.1) 

for each z E TZ, then P-a.s. {Po{i^n,x G ■ ))n>i satisfies the LDP. The rate function 
3** is the double Fenchel-Legendre transform ofjq : Mi{Q x TZ) ^ M+ given by 



00 otherwise. 



Remark 5. 3q is convex but may not be lower semicontinuous , therefore 3** is 
not a-priori equal to 3q. 

We start Section [2^ by deducing the quenched LDP for the mean velocity of 
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the particle by an application of the contraction principle. For any ^ G M'^, define 



:= {/i G Ml(^] X 7^) : = O where (1.3) 
^^■.= l^dfi{uj,z)z for any /i G Mi(l] X 7^). (1.4) 

The corollary below follows immediately from Theorem H] and reproduces the 
central result of [I9] . It is the most general version of Theorem [2] in the RWRE 
literature. 

Corollary 6. Under the assumption that there exists a > such that ( fi.ip holds 
for each z eTZ, (-P^(^ G ■ ))n>i satisfies the LDP forF-a.e. uj. The rate function 
Iq is given by 

= inf r;ifi) (1.5) 

= inf J,(/i) (1.6) 

where 3q and are defined in 1^1. S\) and ( fi.g|) . respectively. Iq is convex. 

One would like to get a more explicit expression for the rate function Iq. This is 
not an easy task in general. Mi{Q x TZ) is compact (when equipped with the weak 
topology), is closed and 3** is lower semicontinuous, therefore the infimum in 
(II. 5p is attained. However, due to the possible lack of lower semicontinuity of 
3q, the infimum in fll.61) may not be attained. Below, we propose an Ansatz and 
show that whenever an element of A^ fits this Ansatz, it is the unique minimizer 
of (11.61) . Let us start by defining a class of functions. 

Definition 7. A measurable function F : Q x TZ ^ is said to be in class K, if 
it satisfies the following conditions: 
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Moment. For each z eU, F{-,z) G IJ^^g L<^+° (P) . 
Mean zero. For each z E, z)] = 0. 

Closed loop. For P-a.e. u, and any {xk)'k=Q with xq = Xn and Xk+i — Xk E TZ, 

n-l 

^ F{F^^uj, Xk+i - Xk) = 0. 

A:=0 

The following lemma provides the aforementioned Ansatz for the unique minimizer 
of (11.61) . Its proof concludes Section [2l2l 

Lemma 8. For any ^ E W^, if there exists E A^f] Mj^(r2 x TZ) such that 
diJ^{uj,z) = d{fi^)\uj)Tr{0,z)e^'''^+^^^''^+' 

for some 9 G M'^, F E K. and r G M, then fi^ is the unique minimizer of 

In Section 12. 3[ we verify the above Ansatz in the case of nearest-neighbor 
RWRE on Z. 

Theorem 9. Assume that d = 1, the walk is nearest-neighbor, and 

y"|log7r(0,±l)|^+"dP < oo (1.7) 

for some a > 0. Then, there exist C,c,Cc ^ ^ ''^^th — l<^c — — ^c<l such 
that there is a fi^ E Mi {Q x U) that fits the Ansatz given in Lemma [2| whenever 

eG(-i,e)u(ec,i). 

Remark 10. In the proof of Theorem\^ we construct the unique minimizer fi^. 
Plugging it in lil.^) gives an explicit expression for lil.6\) whenC, G (— 1, ^^)U(,^c, 1)- 
Our formula agrees with the one provided in f^. 
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Remark 11. Theorem\^ generalizes to the case where the steps are hounded hut 
not necessarily nearest-neighhor. The idea of the proof is the same. We chose to 
focus on nearest-neighhor walks in order to keep the arguments short. 

In general, whenever one takes the point of view of a particle performing 
RWRE, the main tool for proving limit theorems is 

Lemma 12 (Kozlov [I2])- If an environment kernel if satisfies Tr{-,z) > P-a.s. 
for each z E U, and if there exists a if -invariant prohahility measure Q ^ P, then 
the following hold: 

(a) The measures P and Q are in fact mutually ahsolutely continuous. 

(h) The environment Markov chain with transition kernel vr and initial distri- 
hution Q is stationary and ergodic. 

(c) Q is the unique li -invariant prohahility measure on VL that is ahsolutely con- 
tinuous relative to P. 

(d) The following LLN is satisfied: 




Let us for every y define the passage times 

ty := inf{fc > : Xfe > and t'y := m{{k >0:Xk<y}. (L8) 

When d = 1, if the walk is ballistic (i.e., if -E^ [ti] or E^[t'_i] is finite) and nearest- 
neighbor, [IJ shows the existence of a ^-invariant probability measure Q ^ P and 
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provides a formula for its density. We use this in our proof of Theorem [91 The 
last result of Section 12.31 constructs the invariant measure in the case of ballistic 
RWRE with bounded steps on Z. 

Theorem 13. In the case of RWRE with bounded steps on Z, if the environment 
kernel tx satisfies 7r(-, 1) > P-a.s. and if E'^\ti\ < oo, then the following hold: 

(a) (f){u) := lim^^_oo -E^''^ EfcLo ^^^=0] > exists for¥-a.e. u. 
(h) (f) G L\F). 

(c) The measure Q defined by dQ(c<j) = ^1/II0IIli(p)) 4>{uj)dF{uj) is fr-invariant. 

Remark 14. If E'^[t'_i] < 00, then take x 00 instead of x ^ —00 in (a). 

Remark 15. Bremont also shows the existence of a if-invariant probability 
measure Q ^ P m the case of ballistic RWRE with bounded steps on Z. However, 
his argument is not elementary, assumes a stronger ellipticity condition, and does 
not provide a formula for the density. Rassoul-Agha ITS^ takes an approach similar 
to ours, but resorts to Cesdro means and weak limits instead of showing the almost 
sure convergence in part (a) of Theorem UR and assumes that Kalikow's condition 
(see (A3) in Section lEE) holds. For the related model of "random walk on a strip", 
Roitershtein fT^ shows the existence of the ergodic invariant measure. It is easy 
to see that the natural analog of our formula works in that setting. 

1.2 Averaged large deviations 
1.2.1 Previous results 

In their aforementioned paper concerning nearest-neighbor RWRE on Z, Comets 
et al. [3] prove also the following 
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Theorem 16 (Averaged LDP). (Po ^ ■ ))„>i satisfies the LDP with a convex 
rate function la- 

They estabhsh this resuh for a class of environments including the i.i.d. case, and 
obtain the following variational formula for I^. 

^(0 = inf{/?(0 + le|/^(Q|F)}. (1.9) 

Here, the infimum is over all stationary and ergodic probability measures on Q, 
/^(■) denotes the rate function for the quenched LDP when the environment 
measure is Q, and h{-\-) is specific relative entropy. Similar to the quenched 
picture, the graph of is shown to typically have flat pieces. Note that the 
regularity properties of la are not studied in [3]. 

Varadhan p5] considers RWRE with bounded steps on Z'^, assumes that P is 
a product measure, and proves Theorem [16] for any d> 1. He gives yet another 
variational formula for Jq. Below, we focus on the nearest-neighbor case and 
introduce some notation in order to write down this formula. 

An infinite path {xi)-^^ with nearest-neighbor steps Xj+i — Xi is said to be in 
if a;o = and limj^_oo \xi\ = oo. For any w G W^, let Uo be the number of 
times w visits the origin, excluding the last visit. By the transience assumption, 
Uo is finite. For any z & U, let Uo^z be the number of times w jumps to z after a 
visit to the origin. Clearly, X^zef/'^o.^ ~ ''^o- averaged walk starts from time 

— oo and its path (Xj)^^^ up to the present is conditioned to be equal to w, then 
the probability of the next step being equal to z is 

^^E^^U^^^i^^ (1.10) 

^ ^ E[n.',^^(o,^')"-'] ^ ^ 
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by Bayes' rule. The probability measure that the averaged walk induces on 
(X„)^>g conditioned on {{Xi).^^ = w} is denoted by Q^. As usual, E"^ stands 
for expectation under Q"^. 

Consider the map T* : that takes (xj)-<Q to {xi — Let 

I be the set of probability measures on that are invariant under T*, and S 
be the set of extremal points of X. Each /i G X (resp. fi & S) corresponds to a 
transient process with stationary (resp. stationary and ergodic) increments and 



induces a probability measure on particle paths (Xj 



-oo<i<oo 



. The associated 



"mean drift" is m(/i) := J {xo — d/x = Q^{Xi — Xo). Define 

Q;(-):=g^(- |(X,),<o = ^) and q,iw, z) := Q;iX^ = z) 

for any w G and z E U. Expectations under and Q"^ are denoted by 
and E^, respectively. 
With this notation, 

(1.11) 



m{fi)=^ 



for every ^ 7^ 0, where 



^^Qiiiw^z) log 



q{w,z) 



d/i(w) 



:i.i2) 



Aside from showing that la is convex, Varadhan analyzes the set 



A^ := G M'^ : 4(0 = O} 



where the rate function vanishes. For non- nestling walks (recall Definition [3]) , 
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M consists of a single point which is the LLN velocity. In the case of nestling 
walks, is a line segment through the origin that can extend in one or both 
directions. 



Rassoul-Agha ^\Jy\ generalizes Varadhan's result to a class of mixing environ- 




ments, and also to some other models of random walk on l/-. 

1.2.2 Our results 

We make the following assumptions: 

(Al) P is a product measure and the walk is nearest-neighbor. 

(A2) There exists a constant ci > such that P (7r(0, z) > ci) = 1 for each z eU . 
This is known as "uniform ellipticity" . 

(A3) Kalikow's condition relative to a unit vector satisfied. Namely, 



Here, the first infimum is over all connected strict subsets of Z that contain 
the origin, and tg is the first time the walk exits Q. 

Remark 17. Assumption (A3) is first formulated in [9]. It is the weakest known 
condition that implies transience. However, it is not easy to verify since it involves 
both the walk and the environment. In the case of non-nestling walks, u can he 
chosen such that 




inf inf 

g xeg 



> 0. 




for some constant C2 > 0, and (A3) is clearly satisfied. 
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Our approach is based on a renewal structure which is first introduced in [23] . 
Here is a brief description: Take the unit vector -u G M*^ appearing in (A3). Let 



D := inf {A; > : {Xk,u) < 

Recursively define a sequence (Tm)rra>i of random times, which will be referred to 
as "regeneration times" , by 

Ti := inf { j > : (Xj, u) < {Xj, u) < {Xk, u) for all i, k with i < j < k} , 
Tm+i '■= inf {j > Tm (Xj, u) < {Xj, u) < {Xk, u) for all i, k with i < j < k} . 

Denote the steps Xi — Xj_i of the walk by Zi. Then, (Z^-^+i, . . . , Z^-^^i)^^-^ is an 
i.i.d. sequence under Po, and 

Po ((z,,+i, ...,z^,)e-) = Po{ {Zi, ...,z^,)e-\D = ^). 

Sznitman and Zerner [24j use these facts to show that the LLN holds with limiting 
velocity 

(1.13) 

Eo [Ti\ D = oo\ 

Since (Al) and (A2) are sufficient for the validity of Theorem [T6| 



A,(^) := hm - \ogEo [e<^'^">] = sup {{6,^) - 1,(0} (1.14) 



by Varadhan's lemma (see [5]). We start Section 13.11 by obtaining a series of 
intermediate results including 

Lemma 18. A^ is strictly convex and analytic on a non-empty open set C. 
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(a) If the walk is non-nestling, C = j^^GM'^: \9\ < c^^ for some C3 > 0. 



(b) If the walk is nestling, C = {6 E : \9\ < , Aa{6) > O} for some C4 > 0. 
We then use the convex duahty in fll.l4p to estabhsh 

Theorem 19. is strictly convex and analytic on the non-empty open set 



(a) If the walk is non-nestling, then C,o G A. 

(b) If the walk is nestling, then ^ dA. For d > 2, dA is smooth at ^o- The 
unit vector rjo normal to dA (and pointing in A) at satisfies {rio,^o) > 0. 

In Section 13.21 we identify the unique minimizer in (11. lip for ^ E A. The 
natural interpretation is that this minimizer gives the distribution of the RWRE 
path under Pq when the particle is conditioned to escape to infinity with mean 
velocity ^. Here is our candidate: 

Definition 20. For every ^ G define a measure /i^ on in the following 
way: There exists a unique 9 E C satisfying ^ = VAa{6). For every K E N, take 
any bounded function f : M such that f{{zi)i>i) is independent of {zi)iyK- 



A := {VA,(^) -.9 EC}. 




(1.15) 



Eo [n e<^'^n)-A4e)n \ D = oo] 



Theorem 21. For every ^ G the measure /i^ on (Z"^) induced by via the 



map {zi, Z2, . . .) ^ {zi, zi -\- Z2, . . .) is the unique minimizer of U.ll\) . 
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1.3 Quenched vs. averaged 

1.3.1 Previous results and a conjecture 

Consider nearest-neighbor RWRE on Z^. Assume that the environment is i.i.d. 
and uniformly eUiptic. Then, the quenched and averaged LDPs hold with rate 
functions Ig and /„, respectively. Clearly, 

V := {(^1, . . . , ^d) G : leil + ■ ■ ■ + \U\ < l} = G : 1,(0 < ^} ■ (1-16) 

For any ^ G it follows from Jensen's inequality that /a(0 — hiO- 

Take any ^ = (^i, ...,^d) e M'^ with |^i| H h = 1, and assume WLOG 

that C,j > for all j = 1, . . . ,d. Denote the canonical basis of Z*^ by (ei, . . . , e^). 
The paths constituting the event — ^} ^'^ ^ot visit the same point more than 
once, and it is not hard to see that 



Again by Jensen's inequality, /a(0 < ^qiO long as the environment is not 
deterministic. Since the rate functions are convex and thus continuous on V, we 
conclude that Ia{-) < Iq{-) on the boundary and at some interior points of V. 

In the case of nearest-neighbor RWRE on Z, recall that (11.91) connects the 
rate functions la and Ig. When P is a product measure. Comets et al. [3] use this 
formula to show that /a(0 = if and only if ,^ = or /a(^) = 0. 

When d > 2, Varadhan ^25j proves that the statements /a(0) = /g(0) and 
: /a(0 =0} = ■ ^qiO =0} continue to hold. It is not known whether these 
are the only points where the two rate functions are equal. Here is our 




and 
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Conjecture 22. For walks in high dimension, la and Iq agree on a set with non- 
empty interior. 

1.3.2 Our results in the space-time case 

In the definition of RWRE, tlie environment uj is sampled from {Q, B, P) and kept 
fixed tlirougliout tlie walk. In other words, if the particle visits a point multiple 
times, it sees the same environment there at every visit. Thus, the walk under 
the averaged measure Po has a long-term memory which makes the model hard 
to analyze. 

In Chapter |U we consider a simpler model referred to as "space-time RWRE" 
where we assume that the transition probabilities at distinct points are i.i.d. and 
are freshly sampled at each time step. To explicitly indicate the time dependence, 
write uJn,x '■= {'^n,n+i{x,x + z))^^^d for the environment at x at time n. The 
environment is i.i.d. in space as well as in time, i.e., u := {ujn,x)n(zz xei,'' 



Apart from B, define the "past" and "future" a-algebras B^ and on Q 



Note that if (X„)^>q denotes the space-time RWRE path on Z'^, then (n, 
can be viewed as the trajectory of a particle performing RWRE on Z'^+^ such that 
the first component of the position of the particle at time n is always equal to n. 
With this picture in mind, the quenched and averaged measures on paths starting 
at X at time k are denoted by P^^. and Pk,x, respectively. Similarly, write E"^^^ 
and Ek^x for the corresponding expectations. 

To keep the arguments short, assume that the walk (X„)^>p is nearest-neighbor. 



collection. 



which for every n G Z are respectively generated by 



^^■m,x ■ X E Z'^, m < and 
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Plus, impose a uniform ellipticity condition which now means there exists a con- 
stant Ci > such that P(7ro,i(0, z) > ci) = 1 for each z E U. 

Define the space-time shifts {Tm,y)rne^^ye^d on Q by {Tm,yUj)^^^,^ = uJn+m,x+y 
With this notation, the transition kernel W of the environment Markov chain 
{Tn,x„^^)n>o satisfies 7f(u;, Ti^^ti;) = 7ro,i(0,z) for every u E Q and z E U. 

The marginal of Po,o on paths is classical random walk with transition vector 
zeu given by q{z) — E[7ro,i(0, z)] for every z E U. Therefore, the LLN for 
the mean velocity is valid, and the hmiting velocity vector is J2zeu '^^^ 
averaged LDP for the mean velocity is simply Cramer's theorem (see |5]) and the 
rate function Ic is the convex conjugate of the logarithmic moment generating 
function Ac : M'^ ^ M given by 



Even though we can think of (n, X„)„>o as RWRE on Z*^"*"^, the results of 
[T9] and [25] on quenched large deviations are not directly applicable since our 
environment is not elliptic in the "time" direction. However, one expects that 
modifications of these arguments should work. Instead of taking this route, we 
develop an alternative technique in Section 14.11 and prove Conjecture |22] in the 
space-time case: 

Theorem 23. If d > 3, then there exists rj > such that the quenched LDP 
for the mean velocity holds in the rj -neighborhood of ^o, o-nd the rate function is 
identically equal to the rate function of the averaged LDP in this neighborhood. 

Remark 24. This theorem is similar in flavor to the results in JH]/, and l31^ 
on the related model of random walk with a random potential. 




(1.17) 
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Having established the equahty of the rate functions in a neighborhood of the 
true velocity C,o, we move on to another large deviation property of space-time 
RWRE. Note that the random measures 



can be naturally identified. (Here, Zi = Xi — are the steps of the walk.) 
Therefore, iP!^x is referred to as "the empirical process of the environment Markov 
chain". Recall (I1.16p . Given ^ G V, consider the event defined by the particle 
having mean velocity after a large time n. If ^ 7^ C,o, this is a rare event and 
the exponential rate of decay in n of its Po,o-probability is given by /c(0 > 0- 
Conditioned on this event, we show that h'!^x under Po^o converges to a stationary 
process uniquely determined by ^. In order to rigorously formulate this result, we 
first give a 

Definition 25. For every ^ G V, define a measure onQx in the following 
way: There exists a unique e eR'^ satisfying ^ = VAc{0)- For every N, M and 
K ^ N, take any bounded function f : Q x — > M such that /(-, (-2i)i>i) is 
independent of {zi)i^K and B^^ ^ B]^,^ -measurable for each (-2j)j>i. 



Remark 26. Recall the terminology introduced in Section lTM The walk {n, Xn)n>o 
on Z'^^^ is clearly non-nestling in the "time" direction, and the regeneration times 
satisfy Tm = rn. Therefore, Definition\2^ is nothing but the space-time version of 
Definition ESI except that the test functions here depend also on the environment. 




n-l 




and 
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We start Section 14.21 by showing that /i^ is well defined, and that it naturally 
induces a stationary process with values in Q. The theorem below says that 
^n^x converges to /i^ under Po^o when the particle is conditioned to have mean 
velocity ^. It is the first main result of Section 14^21 

Theorem 27. For every ^ E V° , N, M, K eN, f as in Definition l25{ and e > 0, 



lim sup lim sup — log Po,o 

(5— >0 n— »oo ^ 



/dz7- 



n,X 



> e 



\—-^\<A 

n J 



< 0. 



Remark 28. Note that Theorem {21\ for RWRE and Theorem 21 for space-time 
RWRE have very similar interpretations. In fact, as we will see in Section \3.2\ 
the proof of Theorem l21\ relies on the RWRE analog of TheoremlEl 



One can ask what i'!^x converges to under P^^ when the particle is conditioned 
to have mean velocity ^. Whenever the quenched LDP for the mean velocity 
holds in a neighborhood of ^ with rate IdO ^ — particular when d > 3 and 
— < rj — the answer is again /i^, as one expects. 

Theorem 29. Assume that the quenched LDP for the mean velocity holds in a 
neighborhood of with rate lc{0 ^- Then, forF-a.e. u, and every N, M, K eN, 
f as in Definition and e > 0, 



lim sup lim sup — log P^^ 

(5— >0 n— >oo rL 



fdur 



n,X 



> e 



\—~^\<A 

n J 



< 0. 



The formula for /i^ given in Definition [25] is not very explicit. We conclude 
Section 14.21 by showing that actually has a simple and elegant structure for 
d> 3 and |^ — C,o\ < rj. 
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Theorem 30. For d > 3 and |^ — < V with t] as in 

TheoremlM let 9 he 

the unique solution of ^ = VAc{6). There exists a B'^ -measurable function > 
that satisfies Ju^dF = 1 and P-a.s. 



U [UJ) 



Define a new kernel 



on Vt via Doob h-transform. /i^ is the unique stationary Markov process with 
transition kernel if and whose marginal is absolutely continuous relative to P on 
every ■ 

In other words, when the particle is conditioned to have mean velocity ^, the 
environment Markov chain chooses to switch from its original kernel 7f to a new 
kernel if . The most economical tilt is given by a Doob /i-transform. 
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Chapter 2 



Quenched large deviations for 



RWRE 



2.1 LDP for the pair empirical measure 

As mentioned in Section [LTj Rosenbluth p!9] takes the point of view of a particle 
performing RWRE and proves the quenched LDP for the mean velocity. In this 
section, we generalize his argument and prove Theorem HI 

The strategy is to first show the existence of the logarithmic moment generat- 
ing function Ag : Cb{fl x 71) ^ M. given by 



A„(/) = lim - \ogE^ \en(f,u„,x)l 



= lim - log E'^ exp /{Tx^uj, Xk+i - Xk) 




) 



(2.1) 



where Cb denotes the space of bounded continuous functions. 
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Theorem 31. Assume there exists a > such that U.l\) holds for each z E TZ. 
Then, the following hold: 



Lower bound. ForP-a.e. uj, 



lim inf — log 

n— >oo 77, 



'n-l 



exp ^ fiTx^UJ, Xk+l - Xk 



,k=0 



UJ, z) — lo£ 



d/i(c<j, z) 



d(/i)iM7r(0,^) 



=: r(/). 



Upper bound. ForF-a.e. uo. 



lim sup — log 

n — ^oo ri 



'n-l 



exp 



f(Tx^uj, Xk+i - Xk 



,k=0 



< inf esssuplog^7r(0,z)e^("'^)+^("'") =: A,(/). 



Equivalence of the bounds. For every e > 0, there exists G /C such that 



ess sup log J2 ^(0' 2)e^('"'")+^^('^'") < r(/) + e. 



Thus, Aq(/) < r(/). In other words, the limit in Ii2. 1\) exists. 



Subsection 12.1.11 is devoted to the proof of Theorem [3T1 After that, proving 
Theorem H] is easy: the LDP lower bound follows from a standard change of 
measure argument and the LDP upper bound is obtained by an application of the 
Gartner- Ellis theorem. These arguments are given in Subsection 12.1.21 
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2.1.1 Logarithmic moment generating function 
Lower bound 

This is a standard change of measure argument. For any environment kernel fr as 
in Definition [H 



Ey 



exp I ^ f{Txk^, Xk+i - Xk) 
^f{Txt,uj,Xk+i- Xk) 

k=0 
/n-l 

exp ^ f{Tx^uj, Xk+i - Xk) 



dP„^ 



dPo" 



- log 



T^{Txk^,Xk+i - Xk) 



vfc=0 



7T{Xk,X, 



k+1) 



If 7r(-,2;) > P-a.s. for each z E U, and if there exists (j) G L^{¥) such that 
(pdF is an invariant probabihty measure for the environment kernel vr (i.e., if 
(f){uj) = ^^^^(j){T^z^)Ti{T-z^, z) for P-a.e. u;), then it follows from Lemma fT2] 
that 0dP is in fact an ergodic invariant measure for vr. By Jensen's inequality, 



lim inf — log E'^ 



exp 



f{Tx^uj, Xk+i — Xk 



,k=0 



> lim inf 

n— >oo 



'-J2fiTx,u;,Xk,,-Xk)-\o,'-2j^^ 



(Tx^^uj, Xk+i — Xk 



^G7^ 



Therefore, lim inf — log E'^ 



^n{uj,z) { f{uj,z) - log 



7t{0,z) 



k, -^fc+l) 

uj)dF =: Hf{n,(f)). (2.2 



exp ^ f{Txk^, Xk+i - Xk 



.fc=0 



> 7r(^, 2;) /(a;, z) - log 



(cj)dP 



(2.3) 
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where the supremum is taken over the set of (tt, 0) pairs where tt{-,z) > P-a.s. 
for each z & U and 0dP is a vr-invariant probabihty measure. Notice that there 
is a one-to-one correspondence between this set and M^(f2 x TZ). Hence, f l2.3p is 
the desired lower bound. 

Before proceeding with the upper bound, let us put fl2.3p in a form that will 
turn out to be more convenient for showing the equivalence of the bounds. We 
start by giving the following 

Lemma 32. For every / G (^^(fi x 7^), Hf (defined in h2.2^) ) has the following 
concavity property: For each t G (0,1) and any two pairs (7ri,0i) and {ti'2,4'2) 
where 0jdP is a fci-invariant probability measure (fori = 1,2), define 

^ •= ^, , It^ ^^J. . 03 := t<Pi + (1 - t)h and TTg := 7711 + (1 - 7)71-2. 

t01 + (1 - t)(f)2 

Then, 03 dP is Tt^-invariant and 

Hf{7f3, 03) > tHfini, 0i) + (1 - t)Hf{7t2, 02). (2.4) 

Proof. For t G (0, 1), use the definitions and the assumptions in the statement of 
the lemma to observe that P-a.s. 

^ 03(r_^t^)7r3(T_2u;, z) 
= ^03(r_2t^)7(T_^t^)7ri(r_^t^,2;) + ^(j)3{T_^uj){l ~ 'j{T_^uj))7r2{T_^uj, z) 
= t^(f)i{T_^uj)Tri{T_^uj, z) + (1 - t) ^02(T_^c^)7r2(T_^cj,2;) 

= tM^) + - t)M^) = M^) 
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which proves that 03 dP is vra-invariant. Finally, 



Hf{n„ 03) = JY1 ^3(^, ^) (/(^, - log ^J^l^) M^W 

+ 7(^)) I^Tr^la;, z) (^ficu, z) - log 03(^)dP 

= t lY,^,iu,z) (^/(^,^)-log^|i|^^0iHdP 

+ (1 - t) 1 1] 7r2(u;, z) (^/(o., z) - log ^^^1^) 02(c.)dP 
= tif/(7ri,0i) + (l-t)if/(7r2,02) 

where the second line is obtained by applying Jensen's inequality to the integrand. 

□ 

Let us go back to the argument and define (7ri,0i) by 7!-i{u,z) := l/{2d) for 
each z & U and (f)i{uj) := 1, P-a.s. By an easy computation, if/(7ri,0i) > — oo. 
Take any pair (7r2,02) such that 02 dP is 7r2-invariant and ifj(7r2,02) > — oo. For 
any t G (0,1), define (vr3,03) as in Lemma 15^ and see that 7r3(u;,z) > P-a.s. 
for each z eU. Recalling ([23D, note that if/(7r3,03) > (1 - t)if/(7r2, 02) + 0{t). 
Since t can be arbitrarily small, the value of (12.31) does not change if the supremum 
there is taken over the set of all (vr, 0) pairs where dP is a vr-invariant probability 
measure, dropping the positivity condition on n. Finally, decouple n and 0, and 
express the lower bound r(/) as 



sup sup inf / y tt{uj,z) (f{uj, z) - log ' + h{io) - h{T,u) )0dP (2.5) 
<f> n h J ^ V 7r(0, z) 
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where the suprema are over all probability densities and all environment kernels, 
and the infimum is over all bounded measurable functions. This is due to the 
observation that if dP is not vr-invariant, then there exists a bounded measurable 
function h : Q ^ M. satisfying 



7r(cu, z) {h{uj) - h{T,uj)) </)(w)dP ^ 0, 



ten 



and the infimum in (12. 5p is — oo since h can be multiplied by any scalar. 



Upper bound 



Let us fix / G Cb{^ x TZ). For any F e IC, set 



K{F) := ess sup log 7r(0, z)e 



f{uj,z)+F{u,z) 



Then, for every n>l and P-a.e. u;. 



J{Tx„_-,uj,X„-X„-i)+F{Tx^_^uj,X„~X„-i) 



It is easy to see by induction that 



'n-\ 

exp I ^ f{TxkUJ, Xfc+i - Xk) + E{Tx^uj, X^+i - 

k=0 



< e 



nK{F) 



For any e > 0, applying Lemma 1331 (stated below) gives 



E"^ 



n-l 



exp -c, - ne + ^ fiTx^^, ^fc+i - Xk 



k=0 



< e 



nK{F) 
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where = Ce{uj) is some constant. Arranging the terms, 



n 



exp I ^ f{Tx^uj, Xfe+i - Xk 

k=0 



<K{F) + e + -. 

n 



The desired upper bound is obtained by letting n — > oo, e — and taking infimum 
over F E fC. 

Lemma 33. For every F E }C, e > and P-a.e. u, 3c^ = c^{uj) > such that for 
any n > 1 and any sequence {xk)^^Q with Xo = and Xk+i — Xk ElZ, 



n-l 



^F{T^^uj,Xk+i - Xk) 



k=0 



< c. + ne. 



Remark 34. 5*66 Chapter 2 of fT^ for the proof. 
Equivalence of the bounds 

Consider a sequence {Sk)k>i of finite cx-algebras such that B = cr(|J^£^fc) and 
Sk C T^Sk+i for all 2; G 7^ and k > 1. Then, recall (12. 5p and see that r(/) can be 
bounded below by- 



sup sup inf y^ 7r{uj,z) i f{u, z) - log 
<^ - " fi^ V 



sup inf sup r^7r{uj,z) i f{uj, z) - log 



7r(u;, z) 
7r(u;, z) 



7r(0,2 
Tiiu.zUdW 



+ h{uj) — h{TzUj) 
+ h{ijj) — h{TzUj) 



: sup inf sup ly [v{u), z) — \ogTi{uj, z)] 
<*> ^ J 7^ 

:supinf / sup > [f (cu, 2;) — log'7r(c<j, 2;)]7r(c<j, 2;) ) 
sup inf f [ log^e^('^'"M 0dP 



.dP (2.6) 
.dP (2.7) 
(2.8) 

(2.9) 

(2.10) 
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infsup / logV e^(^'") 0dP 

inf ess sup log e^*-'^'^-' . 




(2.11) 



(2.12) 



Let us explain: In 02.61) . the first supremum is taken over £^fc-measurable proba- 
bility densities, the second supremum is over f^^-measurable environment kernels, 
and the infimum is over bounded S-measurable functions. For each 0, the second 
supremum in (12. 6p is over a compact set, the integral is concave and continuous in 
if and affine (hence convex) in h. Apply the minimax theorem of Ky Fan [6J to ob- 
tain (12. 7p . Evaluate the integral in (12.71) in two steps by first taking a conditional 
expectation with respect to £k- This gives (12. 8p where 



The integrand in (12. 8p is a local function of ttIuj,-), therefore one can take the 
supremum inside the integral and obtain (12. 9p . Apply the method of Lagrange 
multipliers and see that the supremum in (12.90 is attained at 



Plugging this back in (12.91) gives (I2.10p . The integral in (I2.10p is convex in h, and 
affine (hence concave) and continuous in 0. Plus, the supremum is taken over a 
compact set. Apply once again the minimax theorem of Ky Fan [6J and arrive at 
(EUD which is clearly equal to fl2A2D . 

Let us proceed with the proof: ( I2.12P implies that Ve > and k > 1, there 
exists a bounded i3-measurable function h^^e that P-a.s. satisfies 



v{uj,z) := E[log7r(0,2) + f{uj,z) + h{uj) - h{T,uj) \Ek] ■ 



TT(U,Z) = 




,v(lu,z') ' 
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logJ^expE [log7r(0, z) + f{uj,z) + /ifc,,(cu) - hu,,{T,uj) \£k] < T{f) + e. (2.13) 
For each z eTZ, 

E [hkA^) - hkAT.co) \£k] < E [- log7r(0, z) \£k] + ||/||oo + r(/) + e. (2.14) 

Define F^,^ : Q x TZ ^ R hj Fk,^{u, z) := E [hk^ei^^) - hk^^{T^uj) \£k-i\- Then, 

Ffc,,(o;, z)<E[- log7r(0, z) \8u^i] + ||/|U + r(/) + e (2.15) 

holds P-a.s. Also note that 

-E [hk,e{i^) - hk,e{T^uj) \T_^£k\ = -E [hk,e(T^zUj) - hk,e{'^) \£k\ (T^-) 

= E [hk,e{^^) - hk,e{T-zUj) \£k] (T^-) 
<E[- log7r(0, -z) \Sk] (T,-) + ll/IU + r(/) + e 
= E [- log7r(^, 0) |T_,4] + ll/IU + r(/) + e 

where the inequality follows from fl2.14p . Since S^-i C T_zSk, taking conditional 
expectation with respect to Sk-i gives 

-Fk,e{^, z)<E[- log7r(z, 0) \£k-i] + ||/||oo + r(/) + e. 

Recall (12.151) and deduce that 

|Ffc,,(u;, ^)| < E I- log7r(0, z) \£k-i] +E[- \og7i{z, 0) \£k-i] + \\f\\oo + T{f) + e. 

This implies by (11.11) that {Fk^ei-, is uniformly bounded in L'^+°(P) for 
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z E 71. Passing to a subsequence if necessary, Fk^e{-,z) converges weakly to a 
limit F,{-,z) e L'^+"(P). 

For j > 1, and any sequence {xi)^^Q in Z*^ such that Xj+i —XiETZ and xo = Xn, 



n-1 



E I ^F^iT^^uj,Xi+i - . 

n-1 

V'E ( lim Fk^^{Tx^uj,Xi+i - Xi) Sj] 

j=0 
n-1 

lim E(Ffc,,(Tj;,a;,a;i+i -Xi)!^:^) 

i=0 
n-1 

lim E (E [hk,e{(^) - /ifc,e(Tz,+i-x,tu) (T^,t^)| 

i=0 
n-1 

lim E (E [hk,e{Tx,i^) - hk,eiT^,+^uj) \T_^£k-i] \ £j) 

' * A: — 5-00 
j=0 

n-1 

lim E (hk,e{Tx,uj) - hk,e{Tx,+^(^) \ £j) 

i=0 

/n-1 



(2.16) 



1=0 



£,\=0 



holds P-a.s., where fl2.16p follows from the fact that Sj C T^^i^k-i for k large. 
Therefore, Yll^Zo ^ei^xi^^, Xi+i — Xj) = for P-a.e. u, and F^ : Q xTZ ^ R satisfies 
the closed loop condition in Definition [71 We already know that it satisfies the 
moment condition, and it is also clearly mean zero. Hence, F^ G /C. 

Since E [log7r(0, z) + f{u, z) \£k-i\ is an L'^+°(P) -bounded martingale, it con- 
verges m L'^+"(P) to log7r(0,2) + f{-,z). Therefore, 



Ck,e{-, z) := E [log7r(0, z) + f{uj, z) \£k-l] + Ffc,e(-, z) 



converges weakly in L'^+°(P) to log7r(0, z) + f{-, z) + F^{-, z). By Mazur's theorem 
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(see [20j), we can find : Q x 71 ^ R for k > 1 such that C'f^^^{-,z) converges 
strongly in L'^+"(P) to log7r(0, 2;) + f{-,z) + F^{-,z) for each z E TZ and C'^^^ is 
a convex combination of {C-i^^, i^2,t^ ■ ■ ■ , 'C.k^e}- Passing to a further subsequence, 
C'l^ converges P-a.s. to log7r(0, z) + /(■, z) + F^{-, z). Take conditional expec- 
tation of both sides of fl2.13p with respect to £k-i and use Jensen's inequality to 
write 

log (E [log 7r(0, z) + f{uj, z) ] + z)) <T{f) + e. 

Again by Jensen's inequality, log J^zen ^^P {'^'k ^)) — ^if) + ^- Taking /c — > 00 
gives 

log J2 ^(0. 2)e^("'^)+^^("'^) < r(/) + e 
2e7^ 

for P-a.e. u. Theorem [31] is proved. 

2.1.2 Large deviation principle 

Putting together (ll.2p and Theorem [311 

Ag(/) = sup /" V dniuj, z) (f{uj, z) - log ^^''^'f ] 
sup - 

AtGM<< (HxT^) 

sup {(/,^) - 
AtGMi(nx7^) 

the Fenchel-Legendre transform of 3q. Therefore, 3** = A*. 
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Since Mi{Q x TZ) is compact, it directly follows from the Gartner-Ellis theorem 
(see [5]) that for any closed subset C of Mi{Q x 71) and P-a.e. u, 



limsup-logP,"(z/„,x eC)<- inf A;(/i) = - inf 



To conclude the proof of Theorem HJ one needs to obtain the LDP lower bound. 
Note that for any open subset G of Mi(f2 x TZ), inf^gc = infi/gc ^q(^)- (See 

[T7] . page 104.) Therefore, it suffices to show that for any fj, G Mf-^{Q x TZ), any 
open set O containing fi, and P-a.e. lu, 



liminf-logP,"(z/„,x eO)> -^.(/i). (2.17) 

n—^oo n 



Take the pair 

corresponding to a given /i G M^(r2 x 7?.). Then, 7f{-,z) > P-a.s. for each 
z E U, (p & L^{^), and 0dP is a ^-invariant probability measure. With this 
notation, fl2.17p becomes 



liminf-logP„"(z/„,x eO)>- I V 7r(a;, 2;) log 



UJ 



7r(0,z) 



Recall Definition [T] and introduce a new measure K!^''^ by setting 



Po"'l^n,X G O) 



1 1 

Then, lim inf - log P^{vn,x G O) = lim inf - log 

n— >oo fi ' n— >oo n 



dPo' 
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= liminf i flogPr(z/„,x e O) +log / -^d^'' 

= limmf- f logPr(z/„,x GO) - ^ -Pf'' 

™ n \ Po' iiyn,x e O) 



where the fourth hne uses Jensen's inequahty. It follows from Lemma [T^] that 
lim„^ooC'"(^^n,x G O) = 1. Therefore, 



1 1 - 

lim inf - log P^"' (z/„ x G O) > - lim sup -E^ 



dP*'' 



- / X]7r(a;,z)log 



7r(0,^) 



(cu)dP 



again by Lemma [12] and the L^-ergodic theorem. Theorem H] is proved. Finally, 
note that the convexity of 3q follows from an argument similar to the proof of 
Lemma I 



2.2 LDP for the mean velocity 



2.2.1 Variational formula for the rate function 



Proof of Corollary 0. Recall (II. 4p and observe that 



f 1 """^ 

zeTZ k=0 



Xn — Xo 

n 



Therefore, as noted in Section 11.11 Corollary [6] follows from Theorem H] by the 
contraction principle (see [5]), and the rate function is given by (11. 5p . 

In order to justify (11.61) . let us define : M'^ — > M+ by Jq{i) = inf^g^^ ^g(/u)- 
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We would like to show that Jq = Iq. Since 3q and 3** are convex, Iq and Jq are 
convex functions on W^. Therefore, it suffices to show that J* = /*. For any 
r] e R'^, define fr, G Cb{Q x 7^) by frj{u},z) := (z,r/). Recalling (Ol) . 

j;(r/) = sup{(r^,e)- inf 
= sup sup{(r7,^^) - 

sup {(/r„/i) - 

= a;**(/,) = A,(/,). 
Similarly, j;(r/) = = Ag(/^). We are done. □ 

2.2.2 An Ansatz for the unique minimizer 

Proof of Lemma O The rate function given by formula (11.61) is 

/„(0= inf / y d/x(cu,z)log y^"^'^? (2.18) 

,eA,nMf^inxn)Jn^ ' ^ d(/i)i(^)7r(0, z) ^ ' 

Fix ^ = (^1, . . . , ^rf) e M'^ with l^il + ■ ■ ■ + l^dl < B. (Otherwise, is empty.) If 
there exists /x^ G fl M^^iVL x 7^) such that 

d^ii:{uo,z) = d(/i5)^(cu)7r(0,;2)e<''^>+^("'^)+'- 

for some 6' e M'', F e ;C and r G M, then for any i/ G fl Mf^^iVt x 7?.), 



/^gd.(.,.)log^ 
/Vd.(.,.)log^ 



dz/(ci;, 2;) 



»7r(0,z) 
dz/(cu, ;2)e(^'-)+^(-'-)+'- 



d(z/)i(cj)7r(0, 2)e('?.^>+n^.^)+^ 
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[ V du{uj, z) ( z) + F[i^, + r + log 



dz/(co', 2;) d(/ig)"'^(to') 



v{ijj, z)F{lj, z) 

dv{uj, z) d{jj,^Y{uj) 
[uj) dn^^^uj , z)' 



Under the Markov kernel -^j^ with invariant measure {vY ■, P-a.s. 



1 """^ f 

n^oo n ^ — ' /o — 



by Lemma [I2] and the ergodic theorem. But the same limit is by Lemma 
Therefore, 



^qij^) = {0,0 + r + / ydu{uj,z)\og — r. 2.19 



By an application of Jensen's inequality, it is easy to see that the integral on 
the RHS of fl2.19p is nonnegative. Moreover, this integral is zero if and only if 
= j^l^ holds (z/)^-a.s. and hence P-a.s. by Lemma [T2l Since (/ig)"^ is the 
unique invariant measure of -^j^ that is absolutely continuous relative to P (again 
by Lemma fT2i) . /i^ is the unique minimizer of fl2.18p . □ 



2.3 The one dimensional case 

In Subsection 12.3.11 we prove Theorem [9] by constructing a yU^ G Mi{Q x U) that 
fits the Ansatz given in Lemma[8]for ^ G (—1, ^^)U(^c, 1), where and Oc naturally 
appear. Finally, we prove Theorem [13] in Subsection 12.3.21 
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2.3.1 Construction of the unique minimizer 

Define C(^,^) := E^b''^',h < oo] for any r e M. Tlien, C(^,^) = vr(0, l)e'^ + 
tt{0, —l)e'^({r,T^iUj)({r,u) if (i^y^) is finite. 

1 = 7r(0, l)e^C(^ ^)~^ + 7r(0, -l)eX(r, T^icu). (2.20) 

Since 7r(0, — 1) > fiolds P-a.s., {u : ({r,uj) < oo} is T-invariant and tlierefore 
its probability under P is or 1. ({r,uj) is strictly increasing in r. Tliere exists 
Tc > sucli tliat P-a.s. ({r, cj) < oo if r < Tc and ({r, cj) = oo if r > r^. By (12.201) . 
1 > 7r(0, — l)e^C('") ^-1^) ^ogC{r,T_iUj) < — log7r(0, — 1) — r. Tfius, 

A(r) := E[logC(r,-)] < ^ | log7r(0, -l)|dP - r < oo (2.21) 

for r < Tc, and also for r = Tc by tlie monotone convergence tfieorem. In particular, 
({tcUj) < oo holds for P-a.e. u. It is easy to see that r i— > A(r) is analytic and 
strictly convex for r < r^. Set C,c '■= -^'('"c")"^ and note that 

= A'(re-) > A'(O-) =E{E'^[h\h < oo]) > 1 

since the ellipticity condition ensures that the walk is not deterministic. 

For any ^ G (^c, 1), there is a unique r = r(^) < Vc such that = A'(r). For 
r = r(^), recall (I2.20p and define an environment kernel vr by 

7r(w, 1) := 7r(0, l)e''C(r, cj)"^ and n{uj, -1) := 7r(0, -l)e''C(r, T_icj). (2.22) 

Lemma 35. P*(ti < oo) = 1. 
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Proof. It suffices to show that PJ^''^(t'_]^ < oo) < 1 holds for P-a.e. u. It follows 
from (12:221) that 

Pr(t'_i < oo) = E:[e^''-^ar,T_,u;)Xi < oo] 

< e2('-''^)E^[e"=*-i,t'_i < oo]E::^i[e'^=*°,to < oo]. 

On the other hand, for any n > 1, 

E'^[e'^'-,tr, < oo] > E„-[e^^*",t'_i < t„ < oo] 

= E„-[e'^=*-i,t'_i < t^]E^,[e'-^'-,tn < oo] 

= E'^[e'^''-^,t'_, < QE^.ie'-^'^to < oo]E,-[e^^*", t„ < oo]. 

Simplify this to get 1 > E^[e''^^'-^,t'_-^ < t„]E:^i[e'^=*°, to < oo]. Taking ^ oo 
gives [e'''=*'-i,t'_i < oo]i?;^; Je'''=*°, < oo] < 1. Since r-r^ < 0, we conclude that 
P!'^it'_i < oo) < e2('-'^=) < 1. □ 

Lemma 36. E^[ti] = < oo. 

Proof. For any s G M and P-a.e. u, recall fl2.22l) and observe that 

Ef'^ie^*^] = Er[e^*Sti < oo] = Ene^''''^*^C(r,^)-\ti < oo] 

= Cir + s,uj)Cir,uj)~\ 

Therefore, A(s) := E (log E^'^[e^*i]) = A(r + s) - A(r) by ([Ml]), and 

d 



A(s) = A'(r) = r'- □ 

s=0 
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Since 7r(c(j, ±1) > holds P-a.s., there exists a G L^(P) such that 0dP 
is a TT-invariant probabihty measure. (See [Ij or Theorem [T3l ) The pair (vr, 0) 
corresponds to a /i^ G Mf<(fi x U) with d(/i^)^ = 0dP. By Lemma [121 the LLN 
for the mean velocity of the particle holds under and the limiting velocity is 
(recall fOj) ) 



Since E^[ti] = ^ ^5 ^^t^ = ^ therefore fi^ E A^. 
Let us define F : n x {-1, 1} ^ M by 

F(u;,-1) := logC(r,T_it<;) - A(r) and F(cu, 1) := - logC(r, cj) + A(r). 

Then, recall (12.221) and see that 

d/ig(cu, z) = 7r{u, 2)0(cu)dP(cu) = d(/i^)^(cu)7r(0, 2)e--^M+^(-'-)+^ (2.23) 

for 2;G{ — 1,1}. In order to conclude that fi^ fits the Ansatz given in Lemma [HI 
F E K, remains to be shown. F clearly satisfies the mean zero and the closed loop 
conditions in Definition [3 For 2; G {— 1, 1}, 



gives F{ijj,z) < |log7r(0, z)| + z\{r) — r. Since —F{uj,z) = F(TzUJ, —z), we can 
write \F{uj, z)\ < \ log7r(0, 1)| + | log7r(l, 0)| + |A(r)| — r and see that the moment 
condition on F{-,z) follows from (II. 7p . 

Recalling (l219ll . 1,(0 = 3^g(/ic) = r{^) - ^A(r(0), which agrees with the 
formula provided by Comets et al. [3]. 




7r(0, z)e 



n{u, z) < 1 
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By replacing ti by t'_i in the above construction, we can define G (—1,0] 
and obtain the minimizer //^ when ^ G (—1,^^). Theorem [9] is proved. 

2.3.2 Ergodic invariant density of the environment MC 

Consider random walk with bounded jumps on Z in a stationary and ergodic 
random environment. 

Lemma 37. Given an environment kernel n for which tt{uj, 1) > holds P-a.s., 
if a bounded measurable function u : Q x Z ^M. satisfies 

u{u, x) = 7r(Tj,a;, z)u{uj, x + z) 

for¥-a.e. uj when \x\ is large, then\im.x^-oou{-,x) and\im.x-ioo'u{-,x) exist ¥-a.s. 
Proof Since P {u : 7r(T^cu, 1) > V2 G 7^} = 1, 

P {u : n{T,uj, 1) > (3 \/z e TZ} > 

for any small (3 > 0. The ergodicity of the environment implies that for P-a.e. u, 
there is a (random) sequence yj 00 such that 7r(Ty.^z^, 1) > /5 for each z E 71. 
Define W{u!) := {yj — z : j > 1,0 < z < B}. Since the jumps of the walk under 
the kernel tt are bounded by -B, it follows from the maximum principle that 

u{lj, 00) := limsupM(co', x) = limsupM(ci;, z). 

^TtPP , cc —>oo 

So, there exists a sequence — 00 in W{uj) such that u{uj,Xk) — ^ uiu, 00). For 
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any e > 0, 



u{uj, Xk + z) — u{(jj, Xk) < e 



(2.24) 



when k is large and z It follows by construction that 7r(T^^_|_^/C(j, 1) > (3 for 

each z' = . . . , B. Therefore, if m(u;, Xk) > u{uj, Xk + I), then 

P[u{u,Xk) - u{uj,Xk + 1)] < 7r(T^.^a;, l)[u{uj,Xk) -u{uj,Xk + 1)] 
= -^Tf{T^^uj,z)[u{uj,Xk) - u{uj,Xk + z)] < e 

holds for large k, which (in combination with setting 2; = 1 in fl2.24p ) implies that 
u{u!,Xk + u{uj,oo). Iterating this shows that u{u!,Xk + z') u{uj,oo) for 

each z' = 0, . . . , B — 1. Again by the maximum principle, u{uj, x) u{uj, 00) as 
X 00. The existence of lim^^_oo u{uj, x) is proved the same way. □ 

Proof of TheoremllM Denoting the walk as usual by (Xfc)^>g, consider the hitting 
time Vo := inf{A; > : Xfc = 0} and set ip{uj,x) := P^'^{Vo < 00) for x G Z. It 
follows from these definitions that whenever x 7^ 0, 



holds. It is easy to see that the function 0(u;,x) := i?^''^ Efclo -''■^fc=o] satisfies 
(f){u,x) = 4'{^^,x)(p{uj,0). Hence, 



exists for P-a.e. u by Lemma [371 Since the walk is transient to the right and has 
bounded jumps, the ellipticity condition ensures that > holds P-a.s. This 




(j){uj) = lim (j){uj , x) = (f){uj , 0) lim iIj{uj,x) 



X— >— 00 X— >— 00 
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proves part (a) of the theorem. 

Let us now show that ch G L}{¥): 



N-l 



N-l 



j/=0 



y=0 



fc=0 



N-l 



E 1™ 



y=0 



.fc=o 



= hm E*'" [#{A; > : < < iV - 1}] 

< hm [tN - to] + hm Ep"^ [#{/c > t^v : < X - 1}] . (2.25) 



Here, 7^ denotes the number of elements of a set. In order to control the second 
term in (12.251) . define a new random time S := inf{A; > t'_i : Xk > 0}. Since the 
walk is transient, P(f''^(t'_i = 00) > P-a.s. and P^{S < 00 1 < 00) = 1. Note 
that if Xo > 0, then -B < Xt'_^^ < -1 and < X5 < 5 - 1. For any x that 
satisfies < x < i? — 1, 



i?r[#{A:>0: X,<-1}] 
--El'^ > : Xfc < < 00] 

-P:^-{t'_, < 00)^1'-^^; > : X, < -1}] 

* 1 



X (^-1 < oo)^x 



[to]+i?r[#{fc>o: x,<-i}] 



Letting /ib(cu) := maxo<,<B_i E^''^ [#{A; > : X^ < -1}], 



hBiyj) < max P*''^(t'_i < 00) max E*'"^ [tj + /^^(cj 



0<a;<B-l 



-B<y<-1 



Therefore, 



> / ^ ^ maxo<^.<B_iP^^''^(t^,i < 00) - 

hB\uj) < max K,,' \to\ < 00 

mmo<x<s-i Px [t-i = 00) -B<y<-i 
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holds P -a.s. since [ti] < oo. Because the environment is ergodic under shifts, 
there is a constant C such that for P-a.e. u, there is a sequence Nj = Nj{uj) — > oo 
for which 

hm Ep- [#{A; > t^^ : X, < N, - 1}] < /ib(T^,cu) < C. 
This controls the second term in fl2.25p . By the ergodic theorem, 



1 1 



hm hm ^"'^ [^.+1 - ^ 1^ E [ii] = E: [h 

Af,— >oo iV/ .X— >— oo ' ' /V,-— too /V • ' ' 



N,^^ Nj 



This proves part (b) of the theorem. Finally, note that 



T-,LU 



oo 

.fc=o 



Ey 



fc=0 



Ey 



.fc=0 



.A;=0 



7r(T_^c^, 2;) 



holds whenever x 0. Let x —00 to conclude that for P-a.e. uj, 



0(T_2a;)7r(T_^a;, = 0(a;). 



This proves part (c) of the theorem. 



□ 
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Chapter 3 



Averaged large deviations for 
RWRE 



3.1 Strict convexity and analyticity 

Recall the notation and assumptions introduced in Section ll.2[ Our results on 
averaged large deviations make frequent use of the following 

Lemma 38 (Sznitman). (a) Po{D = oo) > 0. 

(b) If the walk is non-nestling, then 3c3 > such that Eg [e^'^^'^^] < oo. 

(a) If the walk is nestling, then 3c4 > such that Eo [supi<„<^^ e'^"'''^"!] < oo. 
For d >2, Ti has finite Po-moments of arbitrary order. 

Remark 39. See Lemma 1.1, Theorem 2.1, Proposition I.4 and Theorem 3.5 of 
for the proofs of these statements. 
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3.1.1 Logarithmic moment generating function 
Lemma 40. [e<^'^-i>-^»W^i \D^oo] < 1 for every 9 e W^. 
Proof. For every m, L e N and e > 0, 

oo „ 

" ^7i<im<i±i 

J=L L — m. ^ L 



OO 



< 2^ / e L dPo 



oo 



g-(A4e)+6)^ 



oo 



J]e°(^)- 



Therefore, 

1 — e 2L 

3=L 

holds for large m, uniformly in L. Taking L = 8|^|/e gives 

lim llogEje^^'^-)-^^"^^)^^)^-] <--. 

m— ♦oo m 4 

We also know that Eo \^Q^^'^'^m)-{^a{e)+e)Tm'^ jg equal to 



m— 1 



by the renewal structure. Hence, logE'o [e^''''^^i^~(^°*^^)+''^'^^ | D = oo\ < — |. The 
desired result is obtained by taking e — > and applying the monotone convergence 
theorem. □ 
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With C3 and C4 as in Lemma [38], recall the definition of C in Lemma [T8l 

(a) If the walk is non- nestling, C := {9eR'^ : \e\ < C3}. 

(b) If the walk is nestling, C := {9 eR'^ : \9\ < C4 , Aa(^) > O}. 
By Jensen's inequality. 



Uo) = lim -Eo < hm -logE, [e<^'^">] = A„(^) (3.1) 

n^oo n n—*oo Tl 



< lim -logEo [el^l"] = 1^1 . 



In the nestling case, {9 eR'^ : \9\ < C4, {9,Q > O} C C by dSl]). Hence, C is a 
non-empty open set both for nestling and non-nestling walks. 

Lemma 41. // the walk is non-nestling and 9 E C, then 

^Jg(e,X.,)-A.Wn|^^^J =1. 

Proof. Given any 9 E C and e > 0, it follows from Lemma [38] that whenever 
2|^|+e<2c3, 

[^(0^^^.)-i^^iO)-e)r, \D = 00\<E, [^{m+e)r. \D = Oo\<00. 

For any r eR with \9\ + |r| < 2c3 and Eo [e^'^^^-i)-'"^^ \D = 00] < 1, 



A„(e) - r = lim -log^o rg{e,x„>-rni < -log^o 

n^oo Ti n— >oo 77, 

< lim -logEo re(l^l+l''l)^i| D = ool = 

n— >oo ri 



sup e<^'^">-™ 

1<M<T1 



D = oo 



again by Lemma [3H] Therefore, 1 < E^ [e'^^'^n)-i^-(o)-')'^i\^ D = cx)] < cx). By the 
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monotone convergence theorem, Eo [e^^'"^^i^ AaCe)^! jj _ ^^j ^ Combined with 
Lemma HOI this gives the desired result. □ 

Lemma 42. // the walk is nestling and 6 & C, then 

^Jg(e,X.,>-A„(e)n|^^Oo] =1. 
Proof. Given any 6 E C and e > 0, 



D = oo 



< oo 



follows from Lemma [38] whenever Aa{6) — e > 0. 
For any r > with Eo [e^'^'^-i'^-^^^ \ D = oo] < 1, 



A(e)-r= lim -logEo [e^^'^")-™] < lim -logE^ 

n^oo Ti n—*oo n 



sup e^ 

1<M<T1 



',X^)-ru 



D = oo 



sup el^ll-^"! 


D = oo 


= 


(3.2) 


_1<U<T1 









< lim — log Eo 

n— ►oo 77, 

again by Lemma ESI Therefore, I < Eo [e<^'^-i>"(^"(^)~^)^i | D = oo] < oo. By the 
monotone convergence theorem, Eo |^e^^'"*^^i^~'^''*-^''^^ | D = oo] > 1. Combined with 
Lemma HO, this gives the desired result. □ 

Lemma 43. // the walk is nestling and \6\ < c^, then: 

(a) 9^C if and only if Eo [e<^'^-i> | D = oo] < 1. 

(h) e edC if and only if Eo [e<^'^-i)| D = oo] = 1. 
Proof. 

= 4(0) = sup {(0,0) - K{e)} = - jnf, A,(0). 
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In other words, h.a{0) > for every 6 e R'^. If |^| < C4 and ^ ^ C, then 
Aa{9) = and Eo [e^^^^n)^ D = 00] < 1 by Lemma HOI Conversely, if \9\ < C4 
and Eo [e^^'-^^i^ | D = 00] < 1, then Aa{6) = follows from ([32]) by setting r = 0. 
This proves part (a). 

If 16*1 < C4 and 9 e dC, then A„(6') = 0. Take 6'„ G C such that 9^ 9. 
It follows from Lemma |l2] that Eo \^e^^ri,x^^)-Aa{en)Ti^ ^ ^ gj^^^g jg 
continuous at 9 and e(^",Xr-^)-Aa(e„)Ti ^ gC4|x^J^ Lemma [38] and the dominated 
convergence theorem imply that Eo [e^^''''-^i^ | D = 00] = 1. 

Aa is a convex function, and therefore {^^ G M'^ : Aa{9) = 0} is convex. If 9 is an 
interior point of this set, then 9 = t9i + {l—t)92 for some t G (0, 1) and 9i,92 G M"' 
such that 9i ^ 92 and Eo [e^^''^^i^ | D = 00] < 1 for i = 1, 2. By Jensen's inequal- 
ity, Eo l^e^^'^^i^l D = 00] < 1. The contraposition of this argument concludes the 
proof of part (b). □ 

Proof of Lemma [721 Consider the function : x M — > M defined by 



When 9 ^ C and |r — Aa{9)\ is small. Lemmas [^ and W2\ show that ip{9,r) < 00 
and ip{9,Aa{9)) = 1. It is clear that (6*, r) 1-^ i'{9,r) is analytic at such (6*, r). 
Since drip{9,r)l^^^^Q^ = -Eo [rie<^'^-i>-^-(^)^i | D = 00] < -1 ^ 0, the implicit 
function theorem applies and 9 1— » Aa{9) is analytic on C. 

Differentiating both sides of ip{9, Aa{9)) = 1 with respect to 9 gives 



^{9, r) := Eo [e^O'^r,)-rr^ | = _ 



(3.3) 



Eo [{X,, - VAa{9)Ti) e<^'^n)-A«(^)n \D = oo]=0. 



(3.4) 



48 



Differentiating once again, we see that the Hessian Ha of satisfies 

^'^^^^"^ = ^J,^,(,x.,)-A.(.w|^^^] > (3-5) 

for any unit vector v G M.'^. Hence, is strictly convex on C. □ 



3.1.2 Rate function 

Proof of TheoremlWi Aa is analytic on C by Lemma fT8l The Hessian of A^ is 
positive definite at any 9 E C hj fl3.5p . Therefore, for any E A, there exists a 
unique 9 = 9{^) E C with ^ = VAa{9). A is open since it is the pre- image of C 
under the map C, ^ ^(0 which is analytic by the inverse function theorem. Since 



4(0 = sup {{9',0-Aa{9')} = {9{0,0-MO{0), 



la is analytic at ^. The strict convexity of la on A follows from the differentiability 
of Aa on C by a standard argument. (See [Hj.) 
Note that (I33D gives 

for every 9 & C. If the walk is non-nestling, then G C and 



by fll.lSp . This proves part (a). 

The rest of this proof focuses on the nestling case. Recall the definition of %l) 
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in ([33]) • By Lemma |43l 



e M"^ : 1^1 < C4} ndC = {9ER'^: \9\ < C4 , ^(^, 0) = 1}. 

In particular, G dC. Take any {6n)n>i with On E C such that On — > 0. Then, any 
hmit point of (VAa(6'„))„>i belongs to dA. When (i = 1, fl3.6p implies that 

limsup VAa(^n) = limsup ° ^\ . . ' ^ (3.7) 

[X^, I D = ool , , 

where we assume WLOG that -u = 1. The numerator in (13.71) converges to the 
numerator in (13. 8p by Lemma 1381 and the dominated convergence theorem. The de- 
nominator in (13. 8p bounds the liminf of the denominator in (13. 7p by Fatou's lemma. 
[0, ,^0] is empty since is linear on [0, ^o]- Therefore, liminf^^oo VAa(^^„) > ,^0. 
Hence, = lim„_oo VAa(6'„) G dA. 

When d > 2, Ti has finite Pq- moments of arbitrary order and it is easy to 
see from (13.61) that = linin^oo VAa(6'„) G dA again by Lemma 1381 and the 
dominated convergence theorem. The map iIj{0,0) is analytic for \0\ < C4, 
and 

V^V^(^, 0)1,^0 = Eo [Xr, I D = 00] = p„ [nl D = 00] eo 

is normal to dC at by Lemma HSl The RHS of (13.50 smoothly extends to 
C n {0 E M.'^ : \0\ < C4} . Refer to the extension again by Ha- The unit vector rjo 
normal to dA at C,o is C5Ha{0)^o for some C5 > by the chain rule, and satisfies 

{Vo,^o)=C5{UHamo)>0. □ 



50 



3.2 Minimizer of Varadhan's variational formula 



3.2.1 Existence of the minimizer 



Varadhan's variational formula for the rate function la is 



4(0= inf 

m(^t)=§ 



(3.9) 



Since ergodic measures on have disjoint supports, the formula (I1.12p for 3a 
can be written as 



^a(/i) 



.zeu 



q{w,z) 



(3.10) 



where q{-, z) = q^{-,z) on the support of /i. Therefore, 3a is affine linear on X. 



Lemma 44. 



4(0 = inf ^aifJ')- 



Proof. By the definition of in (13. 9p . 



4(0 > inf 3a{fi) 



is clear. To establish the reverse inequality, take any /i G X with m(/i) = ^. Since 
£^ is the set of extremal points of X, /i can be expressed as 

/i = / ad/i(a)+ / adjl{a)= / a d/i(Q;) + (1 — /t(£^o))/i 

where So '■= {a & S : m{a) ^ 0}, /t is some measure on S, and /i G X with 
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m(/i) = 0. Then, 



= / dfi{a) + (1 - fi{So))'3{fi) 



(3.11) 



> [ /„(m(a))d/i(a) + (l-Mf„))/(0) 



(3.12) 



(3.13) 



The equahty in (13. lip uses the affine hnearity of 3. (13.121) follows from two facts: 
(i) 3a(tt) > -^a("^(tt)), (ii) 3fa(/i) > -^a(O). The first fact is immediate from the 
definition of /„. See Lemma 7.2 of [25] for the proof of the second fact. Finally, 




Lemma 45. ///„(■) is strictly convex at ^, then the infimum in Ii3.9\} is attained. 

Proof. Let Wn := {(a;i)_„<j<o '■ ^i+i — Xi E U, Xo = 0}. The simplest compactifi- 
cation of W := U„1V„ is Woo '■= {{xi)i<o '■ ~ E U, Xo = 0} with the product 
topology. However, the functions q{-,z) (recall (ll.lOp ) are only defined on 
and even when restricted to it they are not continuous since two walks that are 
identical in the immediate past are close to each other in this topology even if one 
of them visits in the remote past and the other one doesn't. 

Section 5 of [25] introduces a more convenient compactification W of W . It 
is a ramification of Woo-, and the functions q{-.,z) continuously extend from W to 
W . Denote the T*-invariant probability measures on W by T, and the extremals 
of I by £. Recall that := {a G £^ : m(a) ^ 0}. Then, C £^ C £^ and I dl. 
Note that the domain of the formula for 3 given in (I3.10p extends to X. 

Take fj,n E S such that m{^n) = ^ and 3a{Hn) ^aiO as n — > oo. Let JI E I 




the convexity of gives (I3.13p . 



□ 



52 



be a weak limit point of Corollary 6.2 of [25] shows that /i has a representation 



12= adfii{a) + {1 - fii{So))iJ,2 
where fii is some measure on So, and /Ig G X with m{'p2) = 0. Then, 

4(0 = lim > Jaiji) (3.14) 

n— »oo 

= / 2^a(a)d/il(a) + (1 -/ii(£:o))Ja(Ai2) (3-15) 
> [ 4(m(a))d/ii(a) + (l-/ii(^o))4(0) (3.16) 

>U0- (3.17) 



The inequality in fl3.14p follows from the lower semicontinuity of 3a, and the 
equality in (I3.15P is a consequence of the affine linearity of 3a- (13.161) relies on 
the fact that 3a{jl2) ^ 4(0). See Lemma 7.2 of [25] for the proof. Finally, the 
convexity of 4 gives ( 13.17^ . Since 4(-) is assumed to be strictly convex at ^, 
fii {a E So : m{a) = C,, 3a{a) = 4(0) = 1- Hence, we are done. □ 

3.2.2 Formula for the unique minimizer 

Fix any ^ & A. Recall the definitions of /i^ and given in Section II. 2[ 
Proposition 46. /i^ is well defined. 

Proof. For every K E N, take any bounded function / : M such that 

/((^i)i>i) is independent of (zi)i>ii-. Then, /((^i)j>i) is independent of (^i)i>A'' 
for every K' > K a.s well. So, we need to show that f ll.l5p does not change if we 
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replace K hy K + 1. But, this is clear because 



--Er, 



--Eo 



Tl-l 



^)-Aa{d)TK+l 



D = oo 



j=0 
j=0 

T.fiiZ,^^)^>l)e^''''^-^-''^^^'^^- D = oo 

j=0 



D = oo 



Explanation: In the second line of the above display, the term in {■} is independent 
of the others. The expectation therefore splits, and Lemmas ST]&|42] give 



Eo 



9,X^^^^-X^^)-Aaie){TK + l-TK) 



D = 00 



1. □ 



The following theorem states that the empirical process 



^ n— 1 



j=0 



of the walk under Po converges to when the particle is conditioned to have 
mean velocity C,- (Here, Zi = Xi — as usual.) 



Theorem 47. For every K E N, f : 
of {zi)iyK diT'd bounded, and e > 0, 



such that f{{zi)i>i) is independent 



lim sup lim sup — log Po 



> e 



, Xri 



n 



<5 <0. 
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Remark 48. This result generalizes Theorem 21 to the RWRE setting. The only 
difference is that the measures involved here are just on particle paths. However, 
one can easily modify the argument to deal with measures that live both on paths 
and environments. 

Proof in the non-nestling case. Since ^ ^ A, there exists a unique 6 E M.'^ with 
1^1 < C3 such that ^ = VAa(^). Let g{-) := /(■) - Jfdft^. Assume WLOG that 
\g\ < 1. Then, Jfdu^^ - //d/xf = Jgdu^^ =: {g, u^^). For any s G M, 



Eo 



9,X„>-Aa(e)n+ns(<;,P^-^> 



Eo\n< tk+i, e 



{e,Xn)-Aa{0)n+ns(g,P^^) 



m=K+l 



Tm ^ n < Tm+1, G 



(3.18) 



If 2|^^| + |s| < 2c3, then the first term in (13.181) is bounded from above by 
Eo[n < tk+1, e*^^'^'"'"''''^'^^+^] which goes to as n — > oo by Lemma [38] and the 
monotone convergence theorem. For j > 0, define 



Tj + l-l 



k+i)i>l) 



(3.19) 



with the convention that = 0. Note that Gj is a function of Zrj+i, . . . , Zr^^j^+x-i- 
Therefore, Gj and Gj^k depend on disjoint sets of steps since tj^i + K —1 < tj^x- 
For any p, g G M with 1 < p < Cs/I^l and 1/^ + 1/^= 1, each term of the sum in 
(13.181) can be bounded using Holder's inequahty: 



E^ 



Tm<n< r, 



m+l ) 



3,X„)-ha{e)n+ns{g,9^x) 



<Eo [e 



',X^„-Xri)-Aa{e)(r™,-Ti)+s(Gi + -+G™^_X-l) + (2|e| + |s|){n+T-m+i-T„) + |s|(r„-r„_K)l 
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K 



X 



i=l 



< Eo [e(2|^l+l^l)-i] Eo [eP(2|ei+NI)n | D = oo] ' 



X 



Kq 



(3.20) 



The last inequality follows from the fact that (Gj, Gi+x, ■ ■ ■) is an i.i.d. sequence. 
The terms of the product in fl3.20p are finite by Lemma [38] if p(2|6'| + \s\) < 2c3 
and 2|^| + {Kq)\s\ < 2c3. Putting the pieces together, 



lim sup — log Eo 



n 



9,X,^)-Aaie)n+ns{gM^^) 



n 

< V lim sup - log Eo [e(0'Xr^)-^a{e)rK+{Kq)sGo | d = oo] 



Kq 



m=K+l 



< V — logE„ \e(0'^r^)-^a{e)r^+{Kq)sGo 11) = ^] 
Kq ' 

Let h{s) := ^log Eo \^e^o,x^^)-Aa{e)TK+iKq)sGo | = oo] . Lemma E] implies that 
h{0) = 0. The map s ^— h{s) is analytic in a neighborhood of 0, and 



h'{0) = Eo [Goe<^'^-^>-^»(^)"^ \ D = oo] 



Eo 



Eo 



D = oo 



Xr^)-Aa{e)TK 



. fc=0 



D = oo 



by Definition [201 We conclude that 



lim sup — log Eo 

n— >oo ^ 



^(0,X„>-Aa(e)n+ns(g,P^^> 



< o(s) 



(3.21) 
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Whenever s > is small enough, a standard change of measure argument and 
the averaged LDP give 



hmsup-logP.f //dCx- [fdfi^>^ \—-^\<6) 

?i— >oo ^ \ J J ^ / 

:limsup-logPof((7,<^)>e,|^-e|<5') - lim 1 logP„ f |^ - ^1 < 5 



< lim sup — log Eo 

n— >oo Tl 



A9,<x)>^A—-^\<5 



n 



-{9,O+Ia{O + \0\S 



< lim sup — log Eo [e 

?i— >oo 

< lim sup — log Eo 

?i— >oo 71 

<o{s) - se+ \e\S 
<-se/2+\e\6 



',X„)-Aa{e)n 



(^?,<x)>e]+|^|5 



se+\e\6 



for every 6 > 0. Similarly, 



lim sup- log [fdu^^x- IfdUl 



< -€ 



\—-^\<S]< -se/2 + \9\6. 
n 



By combining these two bounds, we finally deduce that 



lim sup lim sup — log Pq 

(5^0 n— +00 ^ 



□ 



Proof in the nestling case. Since ^ E A, there exists a unique ^ e M°' with \9\ < C4 
such that Aa{9) > and ^ = VAa(6'). li < s < Aa{9), then the first term in 
(13.181) is bounded by Eo [n < r^+i, e'^H"^"!] which goes to as n — cx) by Lemma 
[38] and the monotone convergence theorem. 



57 



For any p, q with 1 < p < Ci,j\Q\ and + 1/g = 1, each term of the sum in 
(13.181) can be bounded using Holder's inequahty when < s < A(i(6')/(p V Kq): 



Tm ^ ''^ < T-m+li G 



(e,X„>-A„(0)n+ns(g,P^_y> 



< Er, 



g(e,x,i>+(e,x,„-x^,)-A„{e)(r„-Ti)+s(Gi+-+G„-i) ^\e\\x^-Xr^\ 



Tm<n<Tm + l 



g(e,XT„-Xri)-Aa{6')(rm-Tl)+ps(G™_K + - + Gm_l) gp|6»IIX„-Xr„ 



Tm<"<Tm + l 



i=l 



sup e 

TK<n<TK+l 



p\e\\x„\ 



D = oo 



i/p 



X 



Kq 



(3.22) 



The first two terms in (I3.22p are finite by Lemma [3H1 The last term in (I3.22p 
is equal to the last term in (13.201) . The rest of the argument is identical to the 
one given in the non-nestling case. □ 

Proof of TheoremlMJl Fix ^ E A. Take any a E S with m(a) = ^. Denote by 
a the probability measure a induces on U'^ via the map {xi, X2, ■ ■ ■) {xi,X2 — 
xi, . . .). If a 7^ fif, then there exist K e N, f : R and e > such that 

/((-2j)j>i) is bounded and independent of {zi)iy,K, and \{f,a — > e. Let 
H{n,X) denote the number of times (Xi,...,X„) intersects (Xj)j<o. Since the 
walk under Qa is transient in the C, direction, there exists a large constant L such 
that limn^oo Qa{H{n,X) < L) > 1/2. For notational convenience, let 

Ai ■■= ||(/, <x - fiT)\ > 1^ - ei < S, H{n + i^,X) < l| . 
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Recall Assumption (A2) of Section 11.21 and use Jensen's inequality to write 



> (ci)^ sup {Ai) 



o-(Zi,...,Z„) 



da{w) 



Iff dQ"" 



> (ci)^g„(Al) exp 



Qa{Ai) Jm dQ 



log • • • ' 2;n)dQ„(w, Zi,...,Zn)] . 



Since m(a) = ^ and |(/, a — > e, the L^-ergodic theorem implies that 

lim„^oo<3a(-4^) = liran^oo QaiH{n,X) < L) > 1/2. Therefore, 

hm inf - log f I (/, <^ - /i-^) I > e, I ^ - el < 

> -limsup / log— 3(^1,..., z„)dQ«(ti;,2;i,...,z„) 



^gc.(w,2;)log 



qa{w,z) 
q{w,z) 



again by the L^-ergodic theorem. Finally, Theorem HT] and the averaged LDP give 



> lim sup lim sup — log Po 

(5— >0 n^oo IT- 



X 



fdfir 



> e 



/a (0 + lim sup lim sup — log Po 

(5— >0 n—*oo 



/d<^- fdfi-^ 



— -^\<A 

n J 

>e,\^-^\<5) 
n J 



>Ia{0-Uc^)- 
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In words, a is not the minimizer of (11. lip . Theorem [T9] and Lemma H5l imply 
that the infimum in (11.111) is attained. Hence, is the unique minimizer of 

^m,. □ 

Remark 49. The above argument indirectly proves that G S and m(/i|°) = ^. 
These facts are also easy to show directly using Definition In fact, /i^ is 
mixing with rate given by the tail behaviour of Ti . 
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Chapter 4 



Large deviations for space-time 
RWRE 

Section 11.31 introduces the notation for space-time RWRE, and states our results. 

4.1 Equivalence of quenched and averaged LDPs 
4.1.1 An estimate 

In this chapter, the following family of functions play a central role: 

Definition 50. For every oj e Vt, e eW^, X e Z"^ and n,N e Z with n < N, 
define 

u%{u, n, x) := y^{e,x^-x^)-KM(N~n)^ (4^^) 

where is given in 

The main estimate that enables us to establish the equivalence of quenched 
and averaged large deviations is 
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Lemma 51. If d > 3, then there exists r] > such that for every 6* e M'^ with 
\9\ < 77, X e Z'' and n E 



sup \\uj^{-,n,x)\\^2 < 00. 

N>n ^ ' 



Proof. It suffices to prove the lemma for n = and x — 

Gn{9) ||t.^^(,0,0)||^,(,) = E (eI, [e^e,x.)-^.(e)N^') (4.2) 
^ Z-/ n ^ Xi+i)7ri^i+i{yi, yi+i)) —^^^ gAe(e) 

xo=0,xi,...,xj^ i=Q 
!/o=0,yi,---,!/jv 

V- ^ E {7ii,i+i{xi, Xi+i)Tri,i+i{yi, yj+i)) „\ 

.„=o,xi,...,ccjv j=0 XiH{yr+l Vi) 

!/o=0,!/l,---,J/jv 

where q^{z) := g(^)e^^''^^~^'=(^) for every z e U. For every x e Z'^, let P| be the 
probabffity measure on paths starting at x and induced by {q^{^))z^u- Write 
to denote expectation with respect to . 

Note that E (7rj,j+i(xj, Xj+i)7ri,i+i(|/i, ^j+i)) = q{xi+i - Xi)q{yi+i - yi) unless 
Xi — yi- For every x,y & U, set 



:= log 



E(7ro,i(0,x)7ro,i(0,y)) 



(l(x)q(y) 

By uniform ellipticity, V is bounded by some constant V. With this notation, 



Let s := inf {/c > : — Y^}, s+ := inf {/c > : — Y^} and decompose 
Gn{9) with respect to the ffist steps Xi and Fi: 
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N-2 

Gn{9) =^g^x)g^(y)e^(-'^) ^Pf xP;(. = k)G^.,^m 

x,y k=0 

+ J2 (f{x)<i\yV^"'''^Pl xPll{s>N- 1) 

x,y 

k=0 \ x,y ) 

Simplify the last expression by defining 

B,{0) := 5^g^(a;)g^(2/)e^(-'^)pf xP^^ (. = fc) , 
C^{e) := 5^g'(x)g^(i/)e^(^'^)pf xP^^(s > iV - 1) 

and obtain the following equation: 

Gn{9) = Bu{e)GM-k^i{e) + CN{e). (4.3) 

fc=0 

Since (i > 3, (Xj — Yi)i>Q is a transient random walk under the product measure 
P^ X Py. When x 7^ ?/, it has positive probability of never hitting the origin. 
Therefore, 



Jhn C^(^) = inf = J]g^(x)g^(?/)e^(^'^)4^xP^^ = 00) > 0. 

x,y 

By (M, GmIO) = 1 for every M. Plugging it in M . 

N-2 

1 = J]Pfc(0) + C^(0). 

fc=0 
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Taking N ^ oo gives 

oo 

J2M0)<1. (4.4) 



k=0 

We would like to show that 



fc=0 

is continuous in 9 at 0. Since 9 ^ 3^(9) is continuous for each k, it suffices to 
argue that the tail of this sum is small, uniformly in 6' in a neighborhood of 0. 
Indeed, 

oo 

J2 Bk{9) <e^J2^%x)q%y)P^xP;{N < s < oo) 

k=N x,y 

=e^Pjl xPll{N + l< s+ < oo) 

oo 

<e^ P^xP^{X, = Y,). (4.5) 

k=N+l 

Since d> 3 and the covariance of Xi — Yi under P^ x is a nonsingular matrix 
whose entries are continuous in 9, the local CLT implies that the sum in (14.51) is 
the tail of a series which converges uniformly in ^ in a neighborhood of 0. 

Now that we know 9 i-^ B{9) is continuous at 0, recall (14. 4p and see that 
there exists f/ > such that for every 9 E M.'^ with \9\ < fj, B(9) < 1. Letting 
C{9) := sup^,j Cm{9), turn to (14. 3 P and conclude that 



sup Gm{9) < < oo. 

M<N i — -Di^yj 



Taking N ^ oo gives the desired result. □ 
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4.1.2 Proof of Conjecture [22] 

From now on, consider d > 3 and 6 as in Lemma [SH For every x e Z'^ and 
n,N eZ with n < N, recall (14.11) and observe that P-a.s. 

y 

= J2 ^n,n+iix, y)e^'^y-^^-^^^'\%{u, n + 1, y). 
y 

n, x))^^^ is a nonnegative martingale and P-a.s. converges to some limit 
u^{-,n,x) which satisfies 

u\uj, n,x) = J2 ^n,n+i{x, i/)e<^'^-->-^=(^)M^(cu, n+l,y). (4.6) 
y 

By Lemma EU (m^(-, n, x))^^^ is uniformly bounded in L'^if'), and therefore the 
convergence takes place also in L^(P). 

For every x E Z'^ and n, N E Tj with n < N, clearly ||n^(-, x) = 1. 

Since (m^(-, n, x))^^^ converges to u^{-,n,x) in L^(P), ||m^(-, n, x) ||^i|,p^ = 1 and 
M^(-,n,x) E L\F). 

holds P-a.s. Taking N —* oo, 



u'^{Tn,xUJ, 0, 0) = u'^{uj, n, x). 



(4.7) 
(4.8) 
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abbreviates the notation. Since u%{-,0,0) is SfJ^-measurable, it follows that is 
S(]'-measurable as well. 

Using (14.71) and (14.81) . put (14. 6 p in the following form: P-a.s. 

u%uj) = 5^7f(cu,ri,,u;)e<^'^>-^=(^)«^(ri,,^). (4.9) 

Finally, let us prove that > holds P-a.s. We already know that > 
holds P-a.s. Clearly, (14. 9 P implies that {cu : u^iuj) = O} is invariant under Ti ^ for 
every z E U . Since P is ergodic under shifts, ¥{u^{ijj) = 0) is either or 1. But 
we know that ||u^(-, n, a;) = 1, and therefore F{u^{uj) = 0) = 0. 

Define a new transition kernel vf^ on by a Doob /i-transform: For every 
z eU, P-a.s. 

w\co,T,,,co) := vf(c^,ri,,c^)^^^^^e<^'^)-^^(^). (4.10) 

induces a probability measure Pf on particle paths starting at position x at 
time k. Write Ef^'^ to denote expectation under this measure. 

Proof of Theorem\2^ For d>?> and f} as in Lemma [ST], recall (14. ip and observe 
that ii\9\ < f], then 

lim - logE^„ re<^'^">l = Ae(^) + lim - \ogi£^{u) = A,(0) (4.11) 

n— >oo 77, ' -' n^oo fl 

because lim„^oo w^(ti;) = u^{uj) > holds P-a.s. Since Ac is strictly convex and 
= VAc(O), the set {VAd^O) : \9\ < fj} is open and contains ^o- Hence, there 
exists ?7 > such that for every C, E V with |^ — < r], there is a unique 9 
satisfying \9\ < f] and ^ = VAc{9). Because 9 Ac{9) is analytic, (14. lip and the 
Gartner-Ellis theorem (see page 44) immediately imply the desired result. □ 
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4.2 Conditioning on the mean velocity 



4.2.1 Environment MC under the averaged measure 

Fix any ^ G V°. Recall Definition [251 
Proposition 52. /i^ is well defined. 

Proof. Let L := N + M + K + 1. We need to show that fll.lSp does not change if 
we replace by + 1, M by M + 1, or by + 1. 
Let us start with the argument for A^. 

- [e<^'^^)-^=W,Xi = x] (4.12) 

X 

= E^°'4^^''''^^"^^^'^'^i = ^] (4.13) 

X 

X El,. [e<^'^-+-^^>-^^=(^V(T^+i,x.+.^,(^^+i+.).>i)] 
= J2 Eo,o [e<^'^^)-^^(^), Xi = x] (4.14) 

X 

X [e<^'^-)-^^^(^)/(T;v,x.c., (Z;v+.).>i)] 
= [e<^'^^>-^^^(^)/(T;v,x^w, (Z;v+.).>i)] 

holds. Note that each term of the sum in (14.121) is the P-expectation of two random 
variables; the first one is i3(^-measurable and the second one is i3j'"-measurable. 
Use this independence to obtain (14.131) . (14. 14p follows from the stationarity of P 
under shifts. Hence, (11.181) does not change if N is replaced by X + 1. 
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Similarly, if M is replaced by M + 1 in fll.lSp , 



= [e<'^'^->-^^=(^V(T^.x,^, {ZN+^)^>l),XL = x] (4.15) 

X 

= [e<^'^->-^'^^(^)/(T^,x.^, (Z^+,),>i),X^ = x] 

X 

= E,,, [e<^'^-)-^^^(^)/(T^,x.^, (Z^+.).>i)] 

where each term of the sum in (14.151) is the P-expectation of two random variables; 
the first one is i3^_]^-measurable and the second one is S^-measurable. 

The argument for K is the same as the one for M. □ 

Proposition 53. /i^ induces a stationary process /i^ with values in fl. 

Proof. Define S : n x ^ Q x by S : {uj, {zi)i>i) ^ (Ti,,,tu, {zi)i>2) and 
the projection map \1/ : x ^ by \1' : {uj, (zj)i>i) ^ ui. Let us show 
that is invariant under S. For every A^, M and G N, and any / as in 
Definition [23 f oS{lj, (zi)i>i) = / {Ti^^^u, {zi)i>2) is n S^^_^^-measurable 

and independent of (-2i)j>i^+i. By definition, 

= i?o,o[e<^-^-+-+-+^>-(^+^™)^^W/(T^,x^u;,(^^+,,).>i)] = [fdfif. 



Therefore, under o S'' {■)) extends to a stationary process taking 

values in fl, whose distribution is denoted by /x^. □ 
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Proof of Theorem 2,1 . As noted in Remark [26| (n, X„)n>o can be viewed as RWRE 
on TL'^'^^ . It is clearly non- nestling in the "time" direction, and the associated 
regeneration times satisfy = vn. Therefore, Theorem [27] is almost a special 
case of Theorem HTl But, there is a slight difference: 

Recall dsn. In Theorem SZl we consider / : ^ M such that /((;Zi)i>i) 
is independent of (-2j)i>A', and therefore (Gj, Gj+x, ■ ■ ■) is an i.i.d. sequence under 
Pq. In Theorem [271 we instead consider f : Q x — » M such that /(■, {zi)i>i) is 
independent of {zi)i^K and B'^j^ fl i3^j-measurable for each (2;j)j>i, and this time 
{Gj.Gjj^L,...) is an i.i.d. sequence under Pq^o, where Gj := g(Tj^Xj^^, {Zj+i)i>i) 
and L := N + M + K + 1. The first part of the proof of Theorem HT] carries over 
with this minor modification and 



lim sup — log Eo^o 



^(e,x„)-nA^{e) 



fdur 



n,X 



> e 



=:7<0. (4.16) 



The desired result is obtained by a standard change of measure argument given 
in the last part of the proof of Theorem H?! See [26] for the complete proof. □ 



4.2.2 Environment MC under the quenched measure 

Proof of Theorem\2^ Let 9 be the unique solution of = VAc(0). Fix a > 0. 
Recall (14.161) . For every n G N, the event B'^ C ^2 is defined by 

< : = : Elo [e^'^'^-^-^^^^), |(/, <^ - > e] > e"(^+")} . 
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Therefore, limsup„_,QQ ^ logP (5^) < —a, and in particular Yl'^=i^ i^'n) < 
By the Borel-CanteUi lemma, P {B'^ i.o.) = 0. In other words, P-a.s. 

K,o [e<^'^">--^=(^) , I (/, <^ - fi^) I > e] < e"(^+") 

for sufficiently large n. Thus, 

hm sup - log [e(^'^r.)-nAm , | p-^ _ | > ,] < ^ + ^e. 

n— +00 

Since a > is arbitrary, 

hm sup - log [e<^'^")--^= W , I (/, P-;, - //|°) I > e] < 7. 

n— >oo ^ 

Let us now finish the proof of the theorem: 
hm sup - log (\ (/, P-^ - //^ ) I > e I ^ - ei < 

n— >oo 71 y Tl J 

< hm sup - log ("l (/, - I > e , I ^ - e I < 
-\unmi-\ogP^^f\^-^\<s] 



< hm sup - log E'^g 



Xr, 



1 1 



-{o,0 + ic{0 + \o\s 

<limsup -log^^„ [e^s,x^)-ruUO) ^ |(/,p^^ - ^ e] + \e\6 < 7 + \e\6 < 



when 5 > is sufficiently small. The above estimate uses the fact that the 
quenched LDP holds in a neighborhood of ^ with rate Ic{i) = {6, ^) — Ac{9) at 
which is true by hypothesis. □ 
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For d > 3 and |^ — < V with rj as in Theorem [23l we can put /i^ in a nicer 
form. For every N,M,K and any / as in Definition[25l set L := N+M+K+1. 

Jfdfif' = E,,, [e<^'^->-^^=(^)/(T^,x.c^, (^iv+,,).>i)] 

a; 

= J2e{e:^, [e<^'^->-^^=(^)w''(r^,.c.)/(T^,x,c., (Z^+,),>i),Xi = x]) 



' — t[J-N,XM^A^N+i)i>i] 



E [/(T^,x.^, (^iv+.).>i)]) 



(4.17) 



holds since E (u^(Ti^^.-)) = 1 and u^{Tl^x-) is S]!^-measurable. Note that (14.171) is 
independent of M and K. This immediately implies that the marginal /i| of 
is absolutely continuous relative to P on every Here is how: Fix N E N. For 

any M G N and any bounded B^j^ fl S^-measurable h : fl ^ M., 



lL2( 



\x\<N 



< {2N +lY\\u^ 



Since such functions are dense in L^(f2, S]^^, P), it follows by the Riesz represen- 
tation theorem that 



d/4 
dP 



(4.18) 
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Proof of TheoremlM The function is defined in dM]). Recall dS]) and (|410D . 

For every N,K eN, take any bounded / : ^]^+^ ^ M and 51 : ^ M such that 

is i3^^-measurable for any {zi)i>i. Then, 

j fi^l, UJK+l)giuJK+l, ■ ■ •) dn^{uJi,UJ2, . . .) 

= Jf Tl,zi^^, . . . , Tk,zi+-+zk^) g {Tk,zi+-+zk^, TK+l,zi + -+ZK+i^y ■ ■ •) ^/i^ 

=E f{TN,XN^, • • • , TAr+i^,x^^+K^^)^^+i^,x^^+^ [fi'(7'Ar+X,Xjv+if • • •)] ) 



by fl4.17p and the Markov property. This proves that /x^ is indeed a Markov 
process with state space Q and transition kernel W^. 

/i^ is a stationary process by Proposition [531 Hence, its marginal /i| is an 
invariant measure for vf^. Since is absolutely continuous relative to P on every 
^-N tiy (14.181) . it follows that fi^ is the unique invariant measure for vf^ with that 
absolute continuity property (see [15]). 

□ 
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